package answer_11_20

import "fmt"

//编写一个函数来查找字符串数组中的最长公共前缀。
//如果不存在公共前缀，返回空字符串 ""。

//示例 1：
//输入：strs = ["flower","flow","flight"]
//输出："fl"

//示例 2：
//输入：strs = ["dog","racecar","car"]
//输出：""
//解释：输入不存在公共前缀。

//提示：
//1 <= strs.length <= 200
//0 <= strs[i].length <= 200
//strs[i] 仅由小写英文字母组成

func Answer_14() {
	fmt.Println(longestCommonPrefix_1([]string{"flower", "flow", "flight"}))
}

func longestCommonPrefix_1(strs []string) string {
	val := ""
	for i, _ := range strs[0] {
		valIn := strs[0][:i+1]
		for _, str := range strs {
			//判断如果截取的字符串不相等或者字符串长度不够，直接返回
			if len(str) <= i || valIn != str[:i+1] {
				return val
			}
		}
		val = valIn
	}
	return val
}
